Tree Depth Influence in Genetic Programming for Generation of Competitive Agents for RTS Games
نویسندگان
چکیده
This work presents the results obtained from comparing different tree depths in a Genetic Programming Algorithm to create agents that play the Planet Wars game. Three different maximum levels of the tree have been used (3, 7 and Unlimited) and two bots available in the literature, based on human expertise, and optimized by a Genetic Algorithm have been used for training and comparison. Results show that in average, the bots obtained using our method equal or outperform the previous ones, being the maximum depth of the tree a relevant parameter for the algorithm.
منابع مشابه
برنامهریزی بلندمدت توسعه شبکه انتقال در بازارهای رقابتی برق بر مبنای سود کاربران با استفاده از الگوریتم ژنتیک
This paper presents a framework for long term transmission expansion planning in power pool competitive electricity markets. In the proposed approach, maximization of network users’ benefits with satisfying of security constraints is considered for determination of transmission expansion strategy. The proposed model is a complicated non-linear mixed-integer optimization problem. A hybrid ...
متن کاملDetermining Left and right Returns to Scale (RTS) and RTS sustainability by using linear programming problems based on simultaneous changes in inputs and outputs
Determining the type of returns to scale (RTS) and identifying stability region for RTS of evaluating unit are appropriate abilities for forecasting the future the unit when its size is changed. This paper aims to introduce RTS sustainability of frontier decision making units (DMUs) in data envelopment analysis (DEA). Based on the importance of RTS in relation to decisions of managers, differen...
متن کاملA Mixed Integer Programming Approach to Optimal Feeder Routing for Tree-Based Distribution System: A Case Study
A genetic algorithm is proposed to optimize a tree-structured power distribution network considering optimal cable sizing. For minimizing the total cost of the network, a mixed-integer programming model is presented determining the optimal sizes of cables with minimized location-allocation cost. For designing the distribution lines in a power network, the primary factors must be considered as m...
متن کاملMultiobjective Imperialist Competitive Evolutionary Algorithm for Solving Nonlinear Constrained Programming Problems
Nonlinear constrained programing problem (NCPP) has been arisen in diverse range of sciences such as portfolio, economic management etc.. In this paper, a multiobjective imperialist competitive evolutionary algorithm for solving NCPP is proposed. Firstly, we transform the NCPP into a biobjective optimization problem. Secondly, in order to improve the diversity of evolution country swarm, and he...
متن کاملTowards Human-Competitive Game Playing for Complex Board Games with Genetic Programming
Recent works have shown that Genetic Programming (GP) can be quite successful at evolving human-competitive strategies for games ranging from classic board games, such as chess, to action video games. However to our knowledge GP was never applied to modern complex board games, so-called eurogames, such as Settlers of Catan, i.e. board games that typically involve four characteristics: they are ...
متن کامل